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Japanese Kokai Patent Publication No. H2-305272, published December 18, 1991; 
Application No. Hl-126335, filed May 19, 1989; Inventor: Masahiro NAKAMURA; 
Assignee: Ricoh KK 

MAGE ENCODING METHOD 

2. Claim 
(Claim 1) 

An image encoding method characterized in that, with a method whereby an image 
input signal is formed into a block for each of multiple pixels, orthogonal transformation 
for each block is carried out; said transformation output is quantized by means of a 
threshold value table, and said quantized results are encoded; the image characteristics of 
each block are examined, and the threshold value table is changed in accordance with said 
image characteristics. 

3. Detailed Explanation of the Invention 
(Field of Use in Industry) 

The present invention concerns an image encoding method; specifically, it concerns 
an image encoding method using orthogonal transformation. 
(Prior Art Technology) 

Conventionally, a method using the orthogonal transformation of images has been 
known as an image encoding method that reduces encoding lengths and is effective in 
image data compression. With this, the image signals are split into, for example, 8x8 
two-dimensional blocks; cosine transform for each block is executed; the transformation 
coefficient is quantized with a certain threshold value table; said quantized results are 
separated into lower components and higher components of the space frequency; and each 



of these is encoded (for example, refer to "Adaptive Discrete Cosine Transform Coding 
Scheme for Still Image Communication on ISDN," ISO/TC 97/SC2AVG8 N502, June 
1997). Figure 2 is an example of a threshold value table (cosine transform, 8x8 
example); by using said table and dividing the orthogonal transformation output, long 
numbers of bits are provided for lower components, and short numbers of bits (or 
omissions) are provided for higher components. 

Besides the cosine transform, the Fourier transform, the Hadamard transform, the 
Karhunen-Loeve transform, the Harr transform, and the like have been used. 
(Problems the Invention is Meant to Resolve) 

With image encoding methods using prior art orthogonal transforms, regardless of 
the image, the orthogonal transform output used a fixed threshold value table, and the 
image was quantized and encoded as a whole. Therefore, when a threshold value table 
such as that shown in Figure 2 was used, the gradation change of the input image was 
severe, and with an image whereby the high components come out strongly, as a result of 
the fact that the number of bits was insufficient and it was roughly quantized, there was a 
problem in that the restored image brought about deteriorations such as disturbances and 
the like. 

The objective of the present invention is to offer an image encoding method 
whereby high-quality restored images can be obtained even with images whereby 
gradation changes are severe, such as with manuscript images. 
(Means for Resolving Problems) 

In order to achieve the aforementioned objective, the present invention is provided 
with multiple types of threshold value tables; image characteristics are examined for each 
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block with regard to the input image signals; using the threshold value table that 
corresponds to the gradient change thereof, the orthogonal transformation output is 
quantized, and said quantized result is encoded. 
[Operation] 

By using threshold value tables that correspond to the gradient changes of each 
targeted image block, short bit numbers (or omissions) are provided by removing higher 
components with large values with regard to blocks with lenient gradation changes, and 
the compression results can be increased. Additionally, with regard to blocks with severe 
gradient changes, by providing a number of bits to a certain extent with regard to higher 
components, deterioration of the image quality can be prevented. 
[Embodiment] 

Below, an embodiment of the present invention is explained by means of the 
drawings. 

Figure 1 is a block diagram of the present invention; it is comprised of an image 
input element (1), a block formation element (2), an orthogonal transformation element 
(3), an image characteristic detection element (4), a threshold value table housing element 
(5), a quantization element (6), and an encoding element (7). Here, the two types of 
threshold value tables of Figures 2 and 3 are maintained in the threshold value table 
housing element (7). The threshold value table of Figure 2, as has already been explained, 
is valid when the gradient changes are lenient, but the threshold value table of Figure 3 is 
valid when the gradient changes are severe. 

The image input element (1) is comprised of a scanner or the like; an original 
document or the like is read, and a multigradient image signal is input. The block 

formation element (2) is provided with a two-dimensional buffer memory; the image signal 
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from the image input element (1) is housed, and this is divided into M x M (8 x 8 in this 
embodiment) individual small blocks and is output. 

With the orthogonal transformation element (3), an orthogonal transformation (the 
cosine transform in this embodiment) is executed for each divided block. In parallel with 
this, with the image characteristic detection element (4), the image characteristics of the 
blocks whereby orthogonal transformation is carried out are detected. In accordance with 
the image characteristics of said block, the threshold value table of either Figure 2 or 
Figure 3 is selected as the threshold value table used in the quantization from the threshold 
value table housing element (5). 

With the quantization element (6), the transformation output from the orthogonal 
transformation element (3) uses the aforementioned selected threshold value table, and 
quantization is carried out. The quantization is carried out in accordance with the 
following formula: 
Q(i,j) = C(i,j)/T(i,j) 
Q(i, j): Number i, j quantization results 
C((i, j): Number i, j orthogonal transformation output 
T(i, j): Number i, j threshold value table value 

With the encoding element (7), the quantized result Q(i, j) found by the 
quantization element (6) is encoded. A known encoding method such as the Huffman 
encoding method may be used. 

Next, several specific detection methods of image characteristics with the image 
characteristic detection element (4) are explained. 
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(1) Method using the difference between the greatest value and smallest value of the 
image density 

The greatest value d max and smallest value d min of the image density within the 
block are found, and when the difference d 
d = d max - d min > THi (TH, is the threshold value), 
the block has a severe gradient change. 

(2) Method using the image density dispersion 

The image density dispersion V inside the block is found: 
V = 2 (x - x) 2 /(M x M) (x is the density, and x is the average density); 
when V > TH 2 (TH 2 is the threshold value), the block has a severe gradient change. 

(3) Method using an image density histogram 

When the histogram of the block shows multiple peaks, the block has a severe 
gradient change. Figure 4 is a diagram explaining the detection of multiple peaks. First, 
the peak density (a, b, and the like) of the histogram is found; this is added to the 
histogram of a fixed region containing it. Subsequently, a number exceeding a certain 
threshold value (TH 3 ) of the added histogram (Ha, Hb, or the like) is found. Then, if this 
is greater than or equal to 2, the distances (D) of the respective peak densities are found. 
If the distances are greater than or equal to a fixed value, the density histogram within said 
block shows multiple peaks. 

Using any of the aforementioned methods, the image characteristics of each block 
are detected; when the gradient change is judged to be lenient, the threshold value table 
(cosine transform, when one block is 8 x 8) is used; if not, the threshold value table of 
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Figure 3 (the same cosine transform, when one block is 8 x 8) is used, and the orthogonal 
transformation output is quantized. 
(Results of the Invention) 

As has been explained above, based on the present invention, due to the fact that 
the image characteristics for each block are examined and the threshold value table 
corresponding to the gradient change thereof is used, small bit numbers are provided to 
blocks with a lenient gradient change in the same manner as in the prior art and the 
compression results can be increased; additionally, if bit numbers of a certain extent are 
provided to blocks with a severe gradient change, deterioration of the image quality can be 
prevented, and a high-quality restored image can be obtained for images with a severe 
gradient change such as document images. 

Regarding color images, items whereby R, G, and B signals are input undergo RGB ->■ 
YIQ or YCrCb conversion, and can be adapted by selecting the threshold value table. 
3. Detailed Explanation of the Invention 

Figure 1 is a block diagram of an embodiment of the present invention; Figure 2 
and Figure 3 are diagrams showing an example of a threshold value table, and Figure 4 is a 
diagram explaining the detection of multiple peaks of a density histogram. 

1: image input element, 2: block formation element, 3: orthogonal transformation 
element, 4: image characteristic detection element, 5: threshold value table housing 
element, 6: quantization element, 7: encoding element. 

U.S. Patent and Trademark Office 
Translations Branch 
June 22, 2000 
Steven M. Spar 
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